package LearningMaterials.tree.BinarySearchTree;


import niuke.common.TreeNode;

/**
 * 二叉搜索树
 * */
public class BinarySearchTree {

    /**
     * 插入
     * @param root 被插入的树的根节点
     * @param node 待插入的节点
     * */
    public boolean insert(TreeNode node, TreeNode root){
        if (root == null){
            root = node;
            return true;
        }
        if (node.val < root.val){
            insert(node,root.left);
        }
        if (node.val > root.val){
            insert(node,root.right);
        }
        if (node.val == root.val){
            return false;
        }
        return true;
    }
}
